یک برنامه خطی برای مساله مکان یابی با دو گروه انتقالی

یک الگوریتم کارا برای زیر مساله ی ناحیه اطمینان توسیع یافته با دو قید خطی

زیر مساله ی ناحیه اطمینان (trs) که در واقع مساله ی مینیمم سازی یک تابع درجه ی دوم روی یک گوی است، نقش کلیدی در حل مسایل بهینه سازی غیرخطی نامقید ایفا می کند و علی رغم این که لزوماً محدب نیست، الگوریتم های کارای متعددی برای حل آن به ویژه برای حل آن در ابعاد بزرگ ارایه شده است.  اخیراً توسیع زیر مساله ی ناحیه اطمینان به مساله ای با قیود خطی اضافی مورد توجه بسیاری از محققان قرار گرفته است. مطالعات ا...

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

بررسی مکان یابی دفع پسماند‌ها با روش برنامه ریزی خطی در محیط GIS (مطالعه موردی: نواحی از استان خراسان رضوی)

دفن پسماند ها همواره به عنوان یکی از مشکلات اولیه مسئولین خدمات شهری محسوب شده است. مخاطرات زیست محیطی وبهداشتی دفن پسماند­ها به دلیل ارتباط آن با زندگی بشر نیاز به کنترل و اعمال سیستم مدیریت ویژه­ای دارد که در فرآوری توسعه و افزایش جمعیت پیچیدگی های بیشتری می یابد. با توجه به مشکلات دفع پسماند های شهری و کاهش پیامد­های مختلف آن نیاز به مکان یابی اصولی بوده است. لذا برای انتخاب یک مکان مناسب د...

یک روش ابتکاری برای حل مساله برش دو بعدی

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...

روشی برای تعیین ارجحیت گزینه ها به کمک مساله برنامه ریزی خطی

بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...